#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <math.h>

//int main()
//{
//	char arr[500] = { 0 };
//	int arr1[128] = { 0 };
//	int sum = 0;
//	scanf("%s", arr);
//	int len = strlen(arr);
//	for (int i = 0; i < len; i++)
//	{
//		int a = arr[i];
//		if (a >= 0 && a <= 127)
//		{
//			arr1[a] = 1;
//		}
//	}
//	for (int i = 0; i < 128; i++)
//	{
//		sum += arr1[i];
//	}
//	printf("%d", sum);
//	return 0;
//}


int majorityElement(int* nums, int numsSize)
{
	int count = 0;
	int ret = nums[0];
	for (int i = 0; i < numsSize; i++)
	{
		if (ret == nums[i])
		{
			count++;
		}
		else
		{
			count--;
		}
		if (count == 0)
		{
			ret = nums[i + 1];
		}
	}
	return ret;
}